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Abstract. We introduce an analogue of the Mertens conjecture for elliptic 
curves over finite fields. Using a result of Waterhouse, we classify the isogeny 
classes of elliptic curves for which this conjecture holds in terms the size of the 
finite field and the trace of the Frobenius endomorphism acting on the curve. 



1. The Mertens Conjecture 
Let denote the Mobius function, so that for a positive integer n, 

'l ifn=l, 
yit(n) = < (—1)* if n is the product of t distinct primes, 
if n is divisible by a perfect square. 

The Mertens conjecture states that the summatory function of the Mobius function, 

M{x) = »( n )> 

n<x 

satisfies the inequality 

(1) \M(x)\ < sfr 

for all x > 1. This conjecture stems from the work of Mertens [TJ, who in 1897 
calculated M(x) from x = 1 up to x = 10 000 and arrived at the conjecture (JXJ) . 
Notably, this conjecture implies that all of the nontrivial zeroes of the Riemann 
zeta function £(s) lie on the line 5R(s) — 1/2 (that is, that the Riemann hypothesis 
is true), and also that all such zeroes are simple. 

However, Ingham [S] showed in 1942 that a consequence of the Mertens conjec- 
ture is that the imaginary parts of the zeroes of ((s) in the upper half-plane must be 
linearly dependent over the rational numbers, a relation that seems unlikely; while 
there is yet to be found strong theoretical evidence for the falsity of such a linear 
dependence, some limited numerical calculations have failed to find any such linear 
relations [I], [2J. Using methods closely related to the work of Ingham, Odlyzko 
and te Riele [5] disproved the Mertens conjecture in 1984, and in fact showed that 

Mix) 
limsup — -=- > 1.06, 

x— too V 

liminf ^0- < -1.009. 

k->oo y/x 

These bounds have since been improved to 1.218 and —1.229 respectively by Kotnik 
and te Riele [6], and most recently to 1.6383 and —1.6383 respectively by Best and 
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Trudgian |2J. It seems likely that 

M(x) 
lim sup — =- = oo , 

x— »-oo V ^ 

r ■ 

limmt — -=r- < — oo, 

and, from the work of Ingham [5], this is known to follow from the assumption of 
the Riemann hypothesis and the linear independence over the rational numbers of 
the imaginary parts of the zeroes of £(s) in the upper half-plane. 



2. The Mertens Conjecture for Curves over Finite Fields 

A natural variant of this problem is to formulate an analogue of the Mertens 
conjecture in the setting of global function fields, that is, for nonsingular projective 
curves over finite fields. The advantage of this function field setting, as opposed 
to the classical case, is that the Riemann hypothesis is proved, and the associated 
zeta functions have only finitely many zeroes. Indeed, when the curve is simply 
the projective line P 1 , so that the associated function field is ¥ q (t), the Mertens 
conjecture is true for trivial reasons, as in this case the summatory function of the 
Mobius function is bounded in absolute value by q; see [21 p. 5]. In this paper, we 
study the Mertens conjecture in the next-most simple case, namely when the genus 
of the curve is one, that is to say, the case of elliptic curves over finite fields. Our 
main result is Theorem 12.31 where we state that it is indeed possible for certain 
elliptic curves to satisfy a formulation of the Mertens conjecture, and we classify 
which curves satisfy this conjecture in terms of the size of the finite field q and the 
trace of the Frobenius endomorphism acting on the elliptic curve. 

Let E be an elliptic curve over a finite field ¥ q of characteristic p. For an effective 
divisor TV of E, we define the Mobius function of E/¥ q to be 

{1 if N is the zero divisor, 

(—1)* if N is the sum of t distinct prime divisors of E, 
if a prime divisor of E divides N with order at least 2. 

We are interested in the behaviour of the summatory function of the Mobius func- 
tion of E/W q , 

M E/¥q (X)= HE/r q (N), 

0<dcg(AT)<X-l 

where X is a positive integer. We wish to determine the validity of the following 
conjecture. 

The Mertens Conjecture for Elliptic Curves over Finite Fields. Let E 

be an elliptic curve over ¥ q , and let M^r (J) be the summatory function of the 
Mobius function of E/¥ q . Then for all sufficiently large positive integers X, 

\M E/¥q (X)\<q X / 2 . 

Note that in the definition of Me/w (X), we are summing over effective divisors 
N of E for which < deg(N) < X — 1, as opposed to the classical case, where 
M(x) is a sum over positive integers n for which 1 < n < x. It is also noteworthy 
that the classical form of the Mertens conjecture states that |M(x)| < y/x, whereas 
our function field version instead states that |Me/f (X)| < q x / 2 . The reason that 
q x replaces x is due to the fact that the absolute norm of an effective divisor N of 
E is q dc s( N ) ) whereas the absolute norm of a positive integer n is merely n itself. 
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To study M E /f q (X), we must first introduce the zeta function of E/W q , Z E / Vq (u). 
This is defined initially for a complex variable u in the open disc \u\ < q^ 1 via the 
absolutely convergent series 



Z E/¥q (u) = exp [ J2 # E (V) — 



\n=l 



Equivalently, Z E/¥q (u) = ( E /w q (s) for u = q s , where 



ND S 

D>0 



Here the sum is over all effective divisors D of E, and AfD — q d °s( D ) denotes the 
absolute norm of D. This Dirichlet series is absolutely convergent for 3?(s) > 1, 
with an Euler product expansion 



c B /F,(g)=n 1 _^p- 



p 

where the product is over all prime divisors P of E. This in turn implies that 
Z E / ¥q (u) is nonvanishing in the open disc |w| < Much more than this is true: 
Ze/w i u ) extends meromorphically to the entire complex plane, satisfies a certain 
function equation, and also a certain form of the Riemann hypothesis. 

Theorem 2.1 (see [H Theorems 5.9 and 5.10]). Given an elliptic curve E over¥ q , 
there exists a quadratic polynomial P E / ¥q (u) such that for \u\ < q , 

(2) Z E/¥q (u)= (i _ u){1 _ qu) ■ 

This yields a raeromorphic extension of Z E / ¥q (u) to the whole complex plane, with 
simple poles at u — q^ 1 and u = 1. Furthermore, Z E / ¥q (u) satisfies the functional 
equation 

Z E/¥q (u)=qV- 1 u 2 ^Z E/¥q 
Finally, the polynomial P E / ¥q (u) is of the form 

Pe/¥„{u) = l-au+ qu 2 , 
with a an integer satisfying \a\ < 2^/q, so that a — 2^fqcos6 for some < 6 < ir. 
The polynomial P E / ¥q (u) = 1 — au + qu 2 factorises over C as 
P E/w q (u) = (1 - 7itt) (1 - 72") 

for some complex numbers 71 , 72 with 71 = 72 ; we call these the inverse zeroes of 
Ce /f, (s) ■ Without loss of generality, we may assume that 9 (71 ) > 0. As 71 +71 = a 
and 7i7i = q, we have that 

71 = y/qe", 

72 = v^e- 49 , 



( a 



where 

(3) — ar^v-. 1 

Geometrically, the integer a is the trace of the Frobenius endomorphism acting on 
the elliptic curve E over F 9 ; the angle 9 is called the Frobenius angle of E/¥ q . 
Notably, there are several restrictions on the possible values that a may take. The 
following lemma fully characterises the possible values of a. 
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Lemma 2.2 (Waterhouse [TU1 Theorem 4.1]). Let a be an integer. Then a is the 
trace of the Frobenius endomorphism acting on some elliptic curve E over a finite 
field F q of characteristic p if and only if one of the following conditions is satisfied: 



(!) 




a ^ (mod p) 
Frobenius angle i 


and \a\ < 2^fq; for such an integer a, the associated 
9 is such that 8/n is irrational, 


(2) 


(i) 


q 


— p rn with a = 


2^Jq, where m is even, so that 8 = 0, 




(2) 


(ii) 


q 


— ptn yjlfo a — 


where m is even, so that 9 = tt, 




(3) 


(i) 


q 




= p rn with a 
= tt/3 ; 


= Jq, where m is even and p ^ 1 (mod 3), 


so that 


(3) 


(ii) 


(1 
8 


= p m with a - 

= 27T/3, 


= —y/q, where m is even and p ^ 1 (mod 3), 


so that 


(4) 


(i) 


(1 


= 2 m with a = 


\/2q, where m is odd, so that 9 = tt/4, 




(4) 


(ii) 


<1 


= 2 m with a = 


— \/2q, where m is odd, so that 9 = Stt/A, 




(4) 


(iii) 


<1 


— 3 m with a = 


\/iq, where m is odd, so that 9 = n/6, 




(4) 


(iv) 


(1 


— 3 m with a = 


— y/3q, where m is odd, so that 9 = 5tt/6, 




(5) 




<1 


= p m with a = 


■ 0, where either m is even and p ^ 1 (mod 4), 


or m is 



odd, so that 9 = tt/2. 



That is, there is a bijective correspondence between the isogeny classes of elliptic 
curves over ¥ q and the values of the integer a given in the above conditions. 

We are now able to state our main result. 

Theorem 2.3. Let E be an elliptic curve over a finite field ¥ q of characteristic p. 
Then the Mertens conjecture for E/¥ q is true if and only if the order of the finite 
field q and the trace a of the Frobenius endomorphism acting on E over ¥ q satisfy 
precisely one of the following conditions: 

(1) q = p m with a = 2, where either m is arbitrary and p ^ 2, or m — 1 and 
p = 2, 

(2) q = p m with a = Jq, where m is even and p ^ 1 (mod 3), 

(3) q = p m with a — 0, where either m is even and p ^ 1 (mod 4), or m is 
odd. 

In all these cases, we have that 

\M E/¥q (X)\ <q x ' 2 

for all X > 1, and also that for every e > 0, there exist infinitely many positive 
integers X , dependent on q and a, for which 

\M E/Pq (X)\ > {l-e)q x ' 2 . 

In a related article [4] currently in preparation, the author studies the Mertens 
conjecture for higher-genus curves C over finite fields ¥ q . As there is no known 
classification of isogeny classes for higher-genus curves as in Lemma |2~21 for elliptic 
curves, it is no longer possible to determine directly the isogeny classes of curves 
for which the Mertens conjecture holds. Instead, the author studies the average 
number of curves satisfying the Mertens conjecture in a particular family of curves 
over finite fields, and shows that for a curve C in the chosen family, we ought to 
expect that 

r \Mc/v q {X)\ v 1 

limsup tttt; > 1. 

x=oo q x/2 
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The method of proof of Theorem 12.31 involves determining an explicit expression 
for ME/¥ q {X) in terms of a and q by first studying the Dirichlet series 

(A\ ST ^E/¥ q (D) 

D>0 

This has previously been done for arbitrary nonsingular projective curves over finite 
fields by Cha [3] , who uses the resulting expression to study the average size of the 
quantity 

\M c ,w q (X)\ 

lim SUP ttjt: 

x^oo q x/2 

when averaged over a particular family of curves C, in the limit as the size of 
the finite field ¥ q tends to infinity. Our results are similar and follow the same 
method, but by restricting ourselves to the case of curves of genus one, we are 
able to determine exact formulas, while we also have the advantage of using the 
classification in Lemma 12.21 of the possible values of the trace of the Frobenius 
cndomorphism. 

To begin, we note that the Mobius function of E/¥ q is multiplicative and satisfies 
He/w (P) — ~ 1 an d He /¥ (P t ) = whenever t > 2 for any prime divisor P of E, 
and so the Dirichlet series (UJ) has the Euler product 

D>0 P 

for 5R(s) > 1, which, upon comparing Euler products, yields the identity 

tJ-E/¥ q (D) _ 1 



(5) £ NDS 

which is valid for all 5R(s) > 1. On the other hand, 

,„s \ - t*E/¥ g (D) _ \- VE/F q Cg) _ V- 1 V- , n x 

D>0 D>0 y JV=0 H dcg(D)=JV 

So determining an expression for the coefficients of the Dirichlet series for 1 /£ s /w q { s ) 
using the known factorisation ([2} of t^ E /f, (s) and then comparing coefficients will 
lead us to a precise formula for Me/vAX). 

Lemma 2.4 (cf. Cha [3J Proposition 2.2]). For each N > and any T > 0. 

(?) hl T u^ZeI («) dH = S ^/r.P) + Ej« ltt iifi Z J (tt) 



where the sum is over the inverse zeroes 7 of Z E /r q {u), counted without multiplicity, 
and Cj 
N > 1. 



anci Ct = G C : |#| = q T }. Furthermore, the left-hand side of vanishes for 



Proof. This is essentially proved in [21 Proposition 2.2] in more generality; the chief 
difference here is the use of a varying contour. Consider the contour integral 
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where Ct — {z £ C : \z\ = q T }. We can write l/Z E / ¥q (u) in two ways; via ©, and 
via J3]) and ([5]), yielding the identities 

1 _ (l-u)(l-gu) 



^B/F,(") (1 - liu) (1 - 72") ' 

( 10 ) 7 1 n = E MjV E fe/r.P). 

where the first identity is valid for all u <E C\ {ji 1 , 72 -1 }) an d the second identity is 
valid for all \u\ < q^ 1 . So the singularities of the integrand of (j8]) in the interior of 
the closed curve Ct occur at u — and at u = 7 _1 for each zero 7" 1 of Z E / ¥ (u). 
At the singularity it = 0, we have by (fTu| that 

S= e o s ^ («) = E w.w- 

; dcg(D)=N 

The identity ([7]) now follows by Cauchy's residue theorem. Now Q and the fact 
that |w| = q T and |7i| = I72I = ^fq imply that 

1 1 



' du 



2TTiJc T U N + 1 Z E/¥q {l 



u*+i Z E/¥q (u) 



1 

< (q T + l) (q 1+T + l) NT 
( q i/2 + T _ W 2 



\du\ 



As the right-hand side of © is independent of T, we may take the limit as T tends 
to infinity in order to find that the contour integral above is zero if N > 1. □ 

We are now able to determine an explicit expression for M E / ¥q (X)/q x / 2 . We 
must consider two cases: when Z E / ¥q (u) has only simple zeroes, and when Z E / ¥q (it) 
has a zero of order 2. For the first case, we have the following result. 

Proposition 2.5. Let E be an elliptic curve over ¥ q , and suppose that Z E / ¥q (u) 
has only simple zeroes. Then 



M E/¥q {X) lq+1-a 



where a is the trace of the Frobenius endomorphism, the Frobenius angle 9 £ [0, 7r] 
is given by ([3]), and U) G (— 7r/2,7r/2) is given by 

( a - 2 \ 

ijj = arctan 



\yj4q-a 2 J 
We remark that (JTTJ) is equivalent to 

M E/¥ (X) a - 2 

(12) E, lf 2 ] = co S (X0) - sin(A0) 

q x/2 y/Aq - a 2 

via the cosine angle-sum formula. 

Proof. We write 7 for 71 and 7 for 72. The fact that Z E i ¥ (it) has only simple 
zeroes is equivalent to 7 7^ 7, and hence that a 7^ ±2y/q, and consequently 

p 1 1 ,. / - n 1 (l-«)(l-«u) 



u=7 -i Z E/¥q {u) u^-r^ 1 > u N + 1 (1 - Ttt) (1 - 7?i) 

JV ( 7 -1)(7-1) 



-7 



7-7 
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Similarly, 



% s , -vTi"5 77T = 7 



, N ( 7 -l) (7-1) 



U=y-1 U N+1 Z E/¥q (u) 7-7 

It follows that when N — 0, the left-hand side of Q is equal to 1, as the sum over 
the inverse zeroes 7,7 on the right-hand side of (JT]) vanishes when N = 0, whereas 

Me/f 9 CD) = 1, 

dcg(D)=0 

as the only effective divisor of E of degree zero is the zero divisor. Thus 

V „ (n\ (7-1) (7-1) / n _m , fi ifiV = o, 

, f-f „ ' * 7-7 otherwise. 

Summing this expression from N = 0toN = X— 1 and evaluating the resulting 
geometric series, we find that 

7- l..x , 7-1-x 



M B/F ,(X) = ^ 7 ^+^_^ 

' y <y — -y <y — 'y 



and hence that 



9 X//2 V7 — 7 7 v^shi 

where 

/ yfqcos9 — 1 
w = arctan — — 

and we have used the fact that 7 = ^fqe l6 . We complete the proof by noting that 
a = 2y/qcos9 with < 6 < n, so that 



2y/qsm6 = ^jAq - a 2 . □ 

We also have the following analogous result in the case where Z E /w (u) has a 
zero of multiple order. 

Proposition 2.6. Let E be an elliptic curve over a finite field ¥ q of characteristic 
p, and suppose that Z E /f q (u) has zeroes of multiple order, so that q = p rn with 
a = ±2y/q, where m is even. Then 

(13) ^^=-(±l) X (lT±)x + (±l)X. 



q x/2 v K ' Vq 

Proof. If a = ±2y/q, then 7 = 7 = ±^/g. Now 

Res _i ?_ = lim d (uT q -^) 2 (l-u)(l- q u) 

u=±9-Va U N + 1 Z E/¥q {u) „-> ±<r V= d M ^ -p 

= (±l) ff+1 (V9Tl) 2 ^ M/2 - 
As this vanishes when N = 0, we must again have that 

1 r 1 1 

ait = 1 



1 if N = 0, 
otherwise, 



2th J Ct u Z E/¥q (u) 
via ([7]), and consequently 



£ ^,(23) = -(±l) w+1 (y 7 ? T I) 2 ATg^- 1 )/ 2 

dcg(D)=jV 

which leads to the result upon summing over all < N < X — 1 and then dividing 
through by q x l 2 . □ 
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3. Proof of Theorem 12.31 
Using Propositions 12.51 and 12.61 we are now able to determine the quantity 

\M E/tq (X)\ 
hm sup rrj^ 

x^oo q x/2 

for each elliptic curve E over a given finite field ¥ q . We must consider each possible 
combination of values for q and a as determined in Lemma l2.2l which will culminate 
in a proof of Theorem 12.31 



(1) If q = p m with a (mod p) and |o| < then by ([II]), 



for all X > 1. As the Frobenius angle 9 is such that 9/tt is irrational, the 
Weyl equidistribution theorem implies that X9 is equidistributed modulo 
7r as X tends to infinity, and hence 



M g/Fg (X) / g+l-a / , (a -2f 
hmsup — =2W— -5- = 4/1 



x^oc <7 X/2 V 4g - a 2 y 4q - a 2 ' 

So the Mertens conjecture for E/¥ q is true precisely when the inequality 



/ 1 + i±^)f< 1 

y Aq - a 2 

holds, which can only occur when a — 2, provided that p ^ 2. Note that 
even in this case, we nevertheless have via the Weyl equidistribution 
theorem that for every e > 0, there exist infinitely many values of X for 
which 

\M E/¥q (X)\ > {l-e)q x ' 2 . 
(2) If q = p m with a = ±2^/q, where m is even, then from f| 1 3[) . 

\M E /w q (X)\ 
x^oo q } 



lim sup tttt = oo. 

~,x/ z 



(3) (i) If q = p m with a = where m is even and p ^ 1 (mod 3), we have 
from C[2J that 



M E/¥q (X) f„x\ yfi ( 2 \ . fnX 

We calculate the 6 cases of X (mod 6): 



X (mod 6) 


M E/Va {X)/q x ' 2 





1 


1 


i/V? 


2 


-1 + 1/V9 


3 


-1 


4 




5 





So for all X > 1, 



\M E/Wq {X)\ < q x '\ 
with equality occurring infinitely often. 
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(3) (ii) Similarly, if q = p m with a — —y/q, where m is even and p ^ 1 (mod 3), 
The 3 cases of X (mod 3) are 



X (mod 3) 







1 


1 




2 


-l-l/v 7 ? 



This shows that 



,. M E/F q (X) , , 1 

hm sup rrj^ = 1 H — . 

v^oo q x/2 ^/q 



(4) (i) If q = 2 m with a = \/2q, where m is odd, then 
We analyse the 8 cases of X (mod 8) : 



X (mod 8) 


M £/F2m (X)/2 m ^/ 2 





1 


1 


2~ m/2 


2 


-1 + 2-( m - 1 )/ 2 


3 


-\/2 + 2- m / 2 


4 


-1 


5 


2~ m/2 


6 


1 - 2-( m ~ 1 )/ 2 


7 


_ 2 -™/2 



So when m = 1, we have that 

|M B/Fa (X)| <^/ 2 

for all X > 1, with equality occurring infinitely often, while for m > 3, 

,. |M g/Fam (X)| /- 1 
hmsup J — ^— = v 2 — - — 7TT. 

x^oo 2 mX / 2 2 m / 2 

(4) (ii) Likewise, if q = 2 m with a = — \/2q, where m is odd, then 

M B/F2m (X) 



cos 



2mX/2 

The tabic of values of X (mod 8) is 



{3irX\ / 1 \ . /3ttX\ 
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X (mod 8) 


M E/¥2m (X)/2 m ^ 





1 


1 


2~ m/2 


2 


1 + 2-( m ~ 1 )/ 2 


3 


V2 + 2 -m/2 


4 


-1 


5 


_2-m/2 


6 


-1 - 2"( m " 1 )/ 2 


7 


-V2 - 2~ m / 2 



Thus 

limsup J — ^ F2 "i — — = V2 + ——777 . 



(4) (iii) If q — 3 m with a = y/3q, where m is odd, then 
The 12 cases of X (mod 12) are 



X (mod 12) M g/F3m (X)/3 



mX/2 






1 


1 


(V3- l)/2 + 3- m / 2 


2 


-(\/3- l)/2 + 3-(" 1 - 1 )/ 2 


3 


-1 + 2 x 3-" 1 / 2 


4 


-(V3 + l)/2-3-<" 1 - 1 )/ 2 


5 


-(V3+ l)/2 + 3- m / 2 


6 


-1 


7 


-(V3- l)/2-3-™/ 2 


8 


(V3- l)/2-3-<" 1 - 1 )/ 2 


9 


1 - 2 x 3-™/ 2 


10 


(V3 + l)/2 + 3-< m - 1 )/ 2 


11 


(v / 3+ l)/2- 3-™/ 2 



Consequently, 

|M B/Fsm (A-)| V3 + 1 1 
3^/2 = -2- + 

(4) (iv) Next, if g = 3 m with a = —y/3q, where m is odd, then 



— ' 3 y/ „ = cos — — + 1 + —777 sm — — 



Now 
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X (mod 12) M E/¥am (X)/3 mA / 2 



o 


1 


1 


-(V3- l)/2 + 3-™/ 2 


2 


-(V3- l)/2-3-(™- 1 )/ 2 


3 


1 + 2 x 3~ m / 2 


4 


-(v / 3 + l)/2-3-(" i - 1 )/ 2 


5 


(v / 3 + l)/2-3-™/ 2 


6 


-1 


7 


(V3- l)/2-3- m / 2 


8 


(V3- l)/2 + 3-(" 1 - 1 )/ 2 


9 


-1 - 2 x 3" 1 ™/ 2 


10 


(v / 3 + l)/2 + 3-(" i - 1 )/ 2 


11 


-(v/3 + l)/2 + 3- m / 2 



So we have that 

\M E/¥3m {X)\ V3+1 , 1 

lim SUD J ■ 777- L = ; —7- . 

X^oc 3 mX / 2 2 St™" 1 )/ 2 

(5) Finally, if g = p m with a = 0, where either m is even and p ^ 1 (mod 4), 
or m is odd, then 



M E/F (X) (kX\ 1 . /ttX 

Vtt = cos H sm 

q x/2 V 2 ; V? V 2 

The 4 cases of X (mod 4) are 



X (mod 4) 


M B/Fo (X)/^/ 2 





1 


1 




2 


-i 


3 


-Vv 7 ? 



Thus we have the inequality 

\M E/¥q (X)\ <q x ' 2 
for all X > 1, with equality occurring infinitely often. 

Acknowledgements. The author thanks Jim Borger for his helpful advice and 
corrections of this paper. 
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